# 判断素数
# 编写程序，判断某一个数是否为素数。
# Tip: 所谓素数指的是 在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

# 基础 逻辑判断 数论

def pd(num):
    # 避免不符合要求的数字被判断
    if num <= 1:
        return False
    # 循环遍历2到num-1的数字
    # 若有整除说明有额外的因数，则不是素数。
    # 循环正常结束，说明它没有额外因数，则为素数。
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

num = int(input())
if pd(num):
    print('Yes')
else:
    print('No')
